D-Optimal Designs: A Mathematical Programming Approach Using Cyclotomic Cosets

نویسندگان

  • Mujahid N. Syed
  • Ilias S. Kotsireas
  • Panos M. Pardalos
چکیده

In this paper, a novel approach involving the concepts from mathematical programming and number theory is proposed to find the D-optimal designs. In specific, we will propose a mathematical formulation for the D-optimal design. In addition to that, we will present the use of cyclotomic cosets in the mathematical formulation, in order to reduce the total number of binary variables. We will illustrate the validity of our proposed method by solving a difficult known instance (N = 126) of the D-optimal design.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mathematical solution of multilevel fractional programming problem with fuzzy goal programming approach

In this paper, we show a procedure for solving multilevel fractional programming problems in a large hierarchical decentralized organization using fuzzy goal programming approach. In the proposed method, the tolerance membership functions for the fuzzily described numerator and denominator part of the objective functions of all levels as well as the control vectors of the higher level decision ...

متن کامل

Design of Optimal Process Flowsheet for Fractional Crystallization Separation Process

A procedure is presented that synthesizes fractional crystallization separation processes to obtain pure solids from multi-component solutions. The method includes a procedure to generate a network flow model to identify alternative process designs for fractional crystallization. The main advantage of this systematic procedure with respect to other reported procedures is using non-equilibri...

متن کامل

On optimal constacyclic codes

In this paper we investigate the class of constacyclic codes, which is a natural generalization of the class of cyclic and negacyclic codes. This class of codes is interesting in the sense that it contains codes with good or even optimal parameters. In this light, we propose constructions of families of classical block and convolutional maximum-distance-separable (MDS) constacyclic codes, as we...

متن کامل

On cyclotomic cosets and code constructions

New properties of q-ary cyclotomic cosets modulo n = qm − 1, where q ≥ 3 is a prime power, are investigated in this paper. Based on these properties, the dimension as well as bounds for the designed distance of some families of classical cyclic codes can be computed. As an application, new families of nonbinary Calderbank-Shor-Steane (CSS) quantum codes as well as new families of convolutional ...

متن کامل

Adaptive grid semidefinite programming for finding optimal designs

We find optimal designs for linear models using a novel algorithm that iteratively combines a Semidefinite Programming (SDP) approach with adaptive grid (AG) techniques. The search space is first discretized and SDP is applied to find the optimal design based on the initial grid. The points in the next grid set are points that maximize the dispersion function of the SDP-generated optimal design...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Informatica, Lith. Acad. Sci.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2011